Wright-Phillips có trận ra mắt đội tuyển Anh khi vào sân thay thế Nicky Butt trong trận đấu với đội tuyển Ukraina vào ngày 18 tháng 8 năm 2004. Anh ghi bàn thắng cuối cùng của đội tuyển Anh trong chiến thắng 3-0, được BBC Sport mô tả là "một pha chạy chỗ hoàn thiện với một kết thúc tuyệt vời."[21] Anh là một thành viên xuất hiện đều đặn trong các trận đấu của đội tuyển Anh chong chiến dịch vòng loại World Cup 2006, với trận thi đấu đầu tiên của anh là trong trận thắng 1-0 ở sân khách trước đội tuyển đội tuyển xứ Wales.[22] Tuy nhiên, sau khi phong độ sa sút đặc biệt là màn trình diện tệ hại trước đội tuyển Bắc Ireland và ít khi được thi đấu sau khi chuyển đến Chelsea, anh đã bỏ lỡ một suất trong đội hình tham dự vòng chung kết World Cup 2006.[23]